AFFINE ACTIONS OF A FREE SEMIGROUP 
ON THE REAL LINE 



VITALY BERGELSON, MICHAL MISIUREWICZ, AND SAMUEL SENTI 

Abstract. We consider actions of the free semigroup with two generators on the 
real Hne, where the generators act as affine maps, one contracting and one expand- 
ing, with distinct fixed points. Then every orbit is dense in a half-hne, which leads to 
the question whether it is, in some sense, uniformly distributed. We present answers 
to this question for various interpretations of the phrase "uniformly distributed" . 



1. Introduction 

Denote the set of all one-sided 0-1 sequences by S = {0, 1}^°, where Nq = {0, 1,2,...}, 
and let S„ be the set of all 0-1 sequences of length n (So consists of one empty se- 
quence). Set 

nSNo 

When the semigroup multiplication is the concatenation, then G is a free semigroup 
with two generators. 

Suppose that for some space Y two maps, Tq, Ti : Y ^ Y , are given. For u = 
[uq, uji,..., ujn-i) e S„ write 

Tu; = T^„_i O • • • O T^^ O r^p. 

Then G acts on y by i— > T^^. 

Our starting point is the following result, equivalent to Corollary 3.2 of |MRj . 



Theorem A. Let To(x) = x/2 and Ti{x) = (3x + l)/2, x G M+ = [0, oo). Then for 
any x G M+ the orbit {Ti^{x)}i^^g is dense in R+. 

We now consider a somewhat more general setup, where we have one expanding 
and one contracting affine transformation of M+ with distinct fixed points. Any pair 
of such transformations may be brought into the form Tq{x) = ax and Ti{x) = bx + 1, 
where < a < 1 < 6, by conjugating via an affine map. Therefore we will assume 
from now on that Tq and Ti have such form. 

Both Theorem 3.1 and Theorem 3.4 of |MRj imply Theorem A. However, the 
proof of Theorem 3.1 of [MR] cannot be generalized for all Tq and Ti as defined in 
the preceding paragraph, since it requires rational independence of log a and log&. 
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Fortunately, one can repeat almost verbatim the proofs of Lemma 3.3 and Theorem 3.4 
of |MRj, which gives the following result. 

Theorem B. Let Tq{x) = ax and Ti{x) = bx + 1, x E M+ = [0, oo), where < a < 
1 < b. Then for any x G M+ the orbit {T^{x)}^(zg is dense in R_|_. 

Theorem B naturally leads to the following question. 

Question. Is it true that under the assumptions of Theorem B every orbit is uni- 
formly distributed in ]R_(. ? 

One of the problems with this Question is, of course, the vagueness of the phrase 
"uniformly distributed". Indeed, while in the classical theory of the uniform dis- 
tribution of sequences modulo one (see, e.g., jKNj ) the sequences are conveniently 
indexed by the ordered set N = {1, 2, 3, ... } and belong to the "nice" compact space 
T = R/Z, none of these ingredients is present in our situation. 

As we shall see, there are various natural approaches to interpreting and answering 
our Question, each revealing an interesting facet of the situation at hand. 

One possible approach would be to inquire whether one can order the elements of 
our semigroup G in some way, say {gi)ien, so that for some probability measure^ fi 
on R_(_ = [0, oo], one has 



1 " r 

:i.l) hm -J2f(T,Xx))= / fdf. 



for every x G R+ and every / G C(R+), where C(R+) is the space of all continuous 
real functions on R_|_. While a priori it is not clear at all whether one can find such 
ordering of G and such measure /i, the following theorem shows that, actually, a much 
stronger result holds. 

Theorem C. For any probability measure on R+ there exists a sequence (5'j)jeN of 
elements of G ( which can be chosen in such a way that it exhausts G ), such that 
holds for any x G M+ and any f G C(M+). 

We will now describe another approach, which is, in our opinion, much more nat- 
ural, since it takes into account the structure of the acting semigroup. 

By extending Tq and Ti to continuous maps of the one-point compactification R+ 
of R+ by the rule Tq{oo) = Ti(cxd) = oo (and keeping the notation To,Ti for these 
extensions), we obtain an action of G on a compact space R+. Let ^A (respectively 
A4) denote the space of all probability measures on M+ (respectively R+). 

A possible approach to answering our Question is to look for a measure fi E A4 
such that the natural from the point of view of ergodic theory averages 



converge to / f for every / G C(M_|_) and every x G M+. 
Jr+ 

A priori, it is not clear whether such measure n exists. A possible candidate for 
such n would be a measure that is ^f-invariant for any g E G. However, it is easy to see 

^By a probability measure we will always understand a Borel probability measure. 
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that there are no such nontrivial measures in our situation. Indeed, since Ti{x) > x 
for every x G M+, aheady the only Ti-invariant measure in is ^oo- It therefore 
comes as a pleasant surprise that (under an additional assumption on a and h) such 
a measure exists and can be described quite explicitly. 

Theorem D. //, in addition to our standard assumption that < a < 1 < 6, the 
parameters a, h satisfy ah < 1, then there exists & M. such that for any f E C(M+) 
and any x G M+ one has 



It turns out that when ab > 1 then the averages in ()1.2|1 converge to f{oo). However, 
as we will see, a natural weighted version of Theorem D holds under much more general 
assumptions. In order to give a precise formulation of this result, we have to introduce 
additional definitions and notation. 

Let cr : S ^ S be the full one-sided shift, i.e. {ct^lj))- = cjj+i for any uj = {LJi)iQ^g G 
S. Set X = E X R+ and denote by tti and 112 the projections of X onto E and 
M+ respectively. Let Af denote the space of all probability measures on S. Define 
r : X — > X as the skew product 



A similar approach to investigation of actions of free semigroups has been used for 
instance by Sumi [Hj. 

Definition 1.1. Let u be a a -invariant probability measure on S. We will say that 
a measure 11 E M. is invariant for (To,Ti,z/) if there exists a r-invariant probability 
measure x on X such that the projection (7ri)*(x) to M is v and the projection 
(712)* (x) to M is fi. 

Note that by choosing in this definition ^ E M. (rather than /i G 7W) we exclude 
the case fi = 6^0, although x = u x 6oq is always r-invariant and projects to u and 



It makes sense to speak of the Lyapunov exponent of u, when we look at the 
derivative of r in the direction in which it exists, that is, in IR+. The derivatives of Tq 
and Ti are constant and equal to a and b respectively. We thus define the Lyapunov 
exponent A(i/) of an ergodic a-invariant measure v E M as the integral of the function 
which equals to In a on Cq and In 6 on Ci, where Ci = {u eT, : ojq = i}: 



Theorem E. For any ergodic a-invariant probability measure v E M there exists a 
probability measure invariant for {Tq,Ti, v) if and only if X{u) < 0. If such a measure 
H exists, then it is unique and for every f E C(]R+) and every x E IR+ one has 



where for ui = {uo, uji, . . . , uin-i), = {u; G S : {uj)i = u!i,i = 0,1, ... ,n — 1}. 



(1-2) 




t{uj,x) = {cr{uj),T^ox). 



5, 



u{Co)lna + u{Ci)lnb. 
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The issue of what happens (from the point of view of our Question) when A(z/) > 0, 
remains not fully resolved. One can show that the weighted averages which appear 
in Theorem E converge to f{oo). This leads to a suspicion that there is an infinite 
measure on M_|_ which is "responsible" for the statistical behavior of G-orbits. We do 
not address this issue here. 

We also have an interesting addition to Theorem E, which deals with, so to say, 
individual paths of points. 

Theorem F. Assume that u & Af is a-invariant, ergodic and satisfies A(z/) < 0. 
Then for v -almost every uj = {ujq, uji, . . .) G S and for every f G C(M+) and x G M+ 
one has 



where Xn = 7'(a;o,a;i,...,a;„_i)(a;) CLnd fi is the unique measure invariant for (To,Ti,z/). 

One more way of addressing our Question is to inquire whether for some a-invariant 
ergodic measure z/ G A/" the corresponding (Tq, Ti, z/)-invariant measure /i is absolutely 
continuous with respect to the Lebesgue measure. We prove the following result. 

Theorem G. For every 7 > 1 there exists a a-invariant ergodic probability measure 
& M with negative Lyapunov exponent, for which the corresponding (To,Ti,z/^)- 
invariant measure /i^ is absolutely continuous with respect to the Lebesgue measure 
and the support of fi^ is the union of finitely many intervals whose convex hull is 
[-^, In particular, /i^ 7^ fis for 7 7^ 5, 7, 5 > 1. 

The case when u is {p, 1 — p) Bernoulli is of a special interest and needs a separate 
discussion. If we assume that a^6^^^ < 1 then A(z/) < 0, and so the (To,Ti,z/)- 
invariant measure fi exists. If, in addition, G acts effectively (that is, u ^ u' implies 
Tuj 7^ Ti^') and a^b^~^ > pP{l — then the formal computation of the Hausdorff 

dimension of /x, which does not take into account the overlap of the images of Ro- 
under To and Ti, gives the result larger than 1. In such a case it is widely conjectured 
that fi should be absolutely continuous with respect to the Lebesgue measure (see, 
e.g., |PSSj ). Unfortunately, the existing techniques which could be used to prove this, 
at least for typical values of a and b (e.g. |SSUj . [T] . [K]). use strong assumptions 
which cannot be easily checked in our case. As a matter of fact, we believe that the 
above conjecture is false in our situation. 

On the other hand, even without assuming that G acts effectively, we can prove 
the following interesting property of fi. 

Theorem H. Assume that v is {p, 1 — p)-Bernoulli with A(z/) < 0. Then the 
(To, Ti, v) -invariant probability measure fi on is the image of the Lebesgue measure 
under an increasing map from [0, 1) onto M+, which is Holder continuous with the 
same exponent on each compact interval. 

A property of this type is ubiquitous in the Dynamical Systems Theory. For ex- 
ample, any conjugacy between diffeomorphisms on compact hyperbolic sets is Holder 
continuous (Theorem 19.1.2 of ;KHj ). Therefore, the measure with maximal entropy 




lim - > /( 




i=0 
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for any Anosov diffeomorphism on a torus is the image of the Lebesgue measure under 
a Holder continuous homeomorphism of the torus. ^ 

The paper is organized as follows. We deal with Theorem C in Section |21 with 
existence of (Tq, Ti, z/)-invariant measures in Sectional with Theorems E and F in 
Section with Theorem G in Section and with Theorem H in Section IHl When 
stating the results in those sections, we use a slightly different language, which em- 
ploys the notion of the weak-* convergence of measures. 

2. If one disregards generators. . . 

Let us consider the maps Tq,Ti and the semigroup G defined in the introduction. 
It is a well known fact (see for instance Theorem 2.2 of MRj ) that if a = 1/2 and 
b = 3/2, then the action of G is effective. In fact, it is easy to see that the set of (a, b) 
for which this action is effective contains the complement of a union of countably 
many algebraic curves. Indeed, if the action of G is not effective, then there exist 
distinct words u and u' such that = T^^/. In particular T^(0) = T^'{0) and this is 
a polynomial equation in a, b. 

Remark 2.1. While rational independence of the logarithms of a and b seems to 
play a crucial role for effectiveness of the action of G, it is not sufficient for it. For 
instance if a =1/2 and b = 4/3 then Tioooi = ^oiioo? hence the action is not effective. 

The following theorem (together with Remark |2.5|) is equivalent to Theorem C. 

Theorem 2.2. For any fi E Ai there exists a infinite sequence {gij'^i with Qi E G 
such that, for any point x e M+ we have 

1 " 

(2-1) -E^^.^-^/^- 

1=1 

where — ^ denotes the weak-* convergence in IR+. 

For the proof of this theorem we will need to adapt Lemma 3.3 and Theorem 3.4 
of |MR,j to our more general setup with Tq{x) = ax and Ti(x) = bx + 1, with < a < 
1 < b. The proofs are the same as in |MH| . 

Lemma 2.3. Let m be the number of I's in uj = {ujo, ■ ■ ■ ,uJn-i) E G of length n. 
Assume that x < M and for every k < n we have T^^, o . . . o T^^o(x) < M . Then 

1 > (m-l)^. 

Theorem 2.4. Given x,y > and e > 0, there is uj = {luq, . . . , ujn-i) G G such that 
\Tuj{x) ~ y\ < 6. Moreover 

min(x, y - e) < T^^ o . . . o T^^ (x) < K 

for every k < n where K is a constant depending on x and y. 



The authors thank Anatole Katok for pomting this out. 
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Proof of Theorem \2/A For any measure fi ^ Ai there exists a sequence (oj)^^ of 
points tti G M+ such that the averages of the Dirac deha measures 5a. at converge 
to ii: 



1 



Observe that {T(,(l)}^gg = IR+ by Theorem 12 ■4[ and together with Lemma EISl this 
imphes that for any i there exists Qi E G with 

(2.2) |T,^(i)_a,|<i and < ^ 



Thus, for any x G M+ we have 

|T,,(x) - a,| < |r,,(x) - T,,(l)| + |r,,(l) - a,| < -|x - 1| + - ^ 0. 
as i — s> oo. This imphes (|2.H) . □ 

Remark 2.5. Observe that if ^ ^"=1 — a /or some infinite sequence (ai)J^i one? 0^ 
zs a sequence obtained from (ai)^i inserting additional elements from a bounded 
sequence at sufficiently rarefied times, then ^ Yl^=i ^ cl. Therefore the sequence Qi 
in the statement of Theorem \2.^ can be chosen so as to exhaust the semigroup G. 

Note that the proof of Theorem 12 . 21 rehes strongly on the contraction property (j2.2j) 
of the action of G on M+. The following example shows that without this property 
the situation may be different. 

Example 2.6. LetTr{x) = x+r and consider the semigroup H of rational translations 
{Tr{x), r G Q+} acting on (with 00 + r = 00). For any probability measure 
concentrated on M+ and any infinite sequence of elements hi & H there exists at most 
one X G M+ for which 

1 A 



(2.3) -2^^T,^i-)-^^'■ 

1=1 

Proof. Assume there exist x < y E M_|_ such that 

^ n 1 

lim - ^St^,^^) = lim - y2^n {y) = 



i=\ i=l 



Since Th-y = T^^x + {y — x) , the sequence ()2.3|) with x replaced by y converges to the 
measure /i shifted by {y — x), so fi is invariant with respect to the shift by {y — x). 
However, there exists an interval / of positive measure /i and length less than {y — x). 
Then ^{I + k{y — x)) = for all A; > 0, so /i(M+) = 00. This is a contradiction, as 
/X is a probability measure. □ 

3. Existence and uniqueness of invariant measures 

In Ergodic Theory one usually considers invariant measures. As we explained in 
the Introduction, requiring the measure to be invariant for each is too strong. 
Therefore, we adopt Definition II. ![ which takes into account the particular structure 
of G as a semigroup with two generators. 
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Note that in the theory of iterations of random maps (see, e.g., [KL]) one often 
encounters a definition of invariant measure similar to our Definition ll.il This is also 
the situation in the theory of Iterated Function Systems (IFS; see, e.g., |BEj . |DFj . 
jNSBj or |PSSj ). except that the maps T^^. are applied in the reverse order. Hence, 
instead of considering the measure z/, we should, in the IFS case, consider the "dual" 
measure. By a dual measure we mean the projection to the space of measures on 
the negative coordinates of the natural extension of u as in Section |S| When z/ is a 
Bernoulli measure, then it is naturally "isomorphic" to its dual. 

Often, in the theory of random iterations and in IFS only Bernoulli measures u are 
considered. While this approach can be easily justified, from a purely mathematical 
point of view all non trivial ergodic invariant probability measures u are equally 
interesting (this approach is also adopted for instance in |PSSj ). This motivates our 
Definition 11.11 

We want to show that measures invariant for (Tq, Ti, z/) are unique if they exist. We 
start by proving that our system is contracting in the sense revealed by the following 
lemma. 

Set xq = X, Uq = y and by 
0. 

Proof. We consider another system smoothly conjugated to {Tq,Ti). This conjugacy 
gives us a new metric on the positive real half-line, which enables us to control the 
estimates related to the contracting properties of the system more efficiently. 

The conjugacy is via the logarithmic function: instead of a; G (0, oo) we consider 
t = Inx e R. Let Tq and Ti be conjugate to Lq and Li respectively. Then Lo(t) = 
ln(ae*) =t + lna and Li{t) = ln(6e* + 1). We get L'f^{t) = 1 and L[{t) = be^/{be^ + 
1) < 1, so both maps are Lipschitz continuous with constant 1. This shows that 
I lna;„+i — Iny^+il < | In a;„ — In | for all n. In particular, if one of the sequences Xn, 
yn converges to or cxd, so does the other one. 

Assume thatx„ and yn do not converge to zero or infinity. Then there is M such 
that for infinitely many n's we have lnx„,ln|/„ < M and uin = ^ (we use here the 
assumption that a < 1). For each such n we get 

lna;„,+i - ln?/„+i < lnx„ - ln?/„ ■ , . , ■ 

be^^^ + 1 

Since be^' /{be^^ + 1) < 1, this proves that lim„^oo I lnx„ — ln?/„| = 0. In order to get 
1/(1 + 0:) from Inx we apply the map t i-^ 1/(1 + e*). The derivative of this map is 
— e*/(l + e*)^. However, since (1 + e*)^ — 4e* = (1 — e*)^ > 0, the absolute value of this 
derivative is not larger than 1/4. Therefore |l/(l + x„) — l/(l + ?/„)| < || lna;„ — ln|/„|, 
so (jSH) holds. 

If both Xn and ?/„ converge to then 1/(1 + x„) and 1/(1 + ?/„) go to 1, so (jH.lj) 
holds. If both Xn and ?/„ converge to oo then 1/(1 + Xn) and 1/(1 + yn) go to 0, so 
p.ip also holds. 

Since we started by taking logarithms of x and there remains the case when one 
of these numbers is 0. However, then either all ujn?> are 0, and both Xn and yn go to 



Lemma 3.1. Fix x,y G IR+ and uj = [uq, cui, . . . ) G S. 
induction = T^„{xn) and yn+i = T^AVn)- Then 

(3.1) lim 



n^oo\[l+Xn) (1+Z/nj 
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zero, or there is n such Un = I and we can apply the main part of the proof to 
and Un+i instead of x and y. This completes the proof. □ 

Now we can prove the following theorem. 

Theorem 3.2. For any ergodic a-invariant probability measure v there is at most 
one T -invariant probability measure >c on X = Tj x ]R_,_, other than u x 600, whose 
projection to Af is p. This measure x, if it exists, is ergodic. 

Proof. If such a measure x exists and is not ergodic, each of its ergodic components 
is also r-invariant and projects to u. Therefore it is enough to prove that there is at 
most one ergodic measure x satisfying the assertions of the theorem. 

Suppose that there exist two such ergodic measures, xi and X2. For i = 1,2 and 
i/-almost every a) G E, there are generic points of x, in {Co} x ]R+. Take such ci) G S 
and Xi,X2 G M+ such that Zi = {uJ,Xi) is generic for Xj, i = 1,2 (note that Xi 7^ 00, 
since Xj 7^ z/ x 600) ■ 

The metric d{x,y) = |1/(1 + x) — 1/(1 + ?/)| is compatible with the topology of 
the compactification M+ of M+, so we may use it for measuring of the distance be- 
tween two points of X having the same projection to S. By Lemma 13.11 we have 
lim (i(r"'(zi), r"(z2)) = and thus lim \(p{t''{zi)) - (p{t"-{z2))\ = for any contin- 

n— >oo n— >oo 

uous real function ip on X. Since Zi is generic for Xj [i = 1,2), this implies that 
J ifdxi = J ipd>i2- Since this holds for all ip, we get xi = X2. □ 

Corollary 3.3. For any ergodic a-invariant probability measure v, there is at most 
one probability measure invariant for (Tq, Ti, v). 

We now investigate when such a r-invariant measure exists. 

Theorem 3.4. For any ergodic a-invariant probability measure v there exists a prob- 
ability measure invariant for (To, Ti, u) if and only if the Lyapunov exponent A(z/) is 
negative. If such a measure fi exists, then it is unique and the sequence of measures 

^ n—l 

(3.2) x„ = -y^^rfc(^)) 

fc=0 

where z = {uj,x), converges for u-almost every G S and every x G M+ to a unique 
T -invariant measure x whose projection to Ai is fi. 

Proof. Suppose first that the Lyapunov exponent A(z/) of z/ is negative, but there does 
not exist any probability measure invariant for (To,Ti,i/). Let ci) G E be a generic 
point of z/, and set z = {lj, 1) G X. Suppose that the sequence of measures (x„)„gN, 
given by ()3.2p with x = 1, does not converge to u x 600 (in the weak-* topology). 
Then there is a subsequence of the sequence {>i:n)'^=i which converges to some other 
measure x. By the standard argument (as in the standard proof of the Krylov- 
Bogolubov Theorem, see, e.g. |Wj, Theorem 6.9), the measure x is r-invariant. Since 
ci} is a generic point of z/, the projection of x to A/" is equal to u. Note that S x {00} 
is r-invariant and u x 600 is the only invariant measure concentrated on this set and 
whose projection to A/" is z/. Therefore our measure x has to be an affine combination 
of z/ X 5oo and V, where V is an r-invariant probability measure concentrated on 
S X ]R+ and its projection to Af is u. In this affine combination the coefficient of x' 
is non-zero since we assumed that x 7^ z/ x (5oo. Hence the projection of x' to is 
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a probability measure invariant for (To,Ti,i/). This contradicts the assumption that 
such a measure does not exist, thus proving that the sequence {xn)^=i must converge 
to z/ X 5oo- 

Since the Lyapunov exponent of u is negative, there exists 77 > such that 
j/(Co)lna + u{Ci)\Ti{h + rf) < 0. Set M = max(l/a, 1/77) > 1. For every positive 
integer n define 

An= {A; e {0, 1, . . . , n - 1} : 7r2(T^(z)) > M and 7ri(r^(2)) = 0}, 
S„= {fc e {0,l,...,n- 1} : 7r2(r^(2)) > M and 7ri(r'=(^)) = 1}, 
D„= {ke{0,l,...,n-l} : n^ir'^iz)) <M}. 

These sets form a partition of {0, 1, . . . , n — 1}. Now fix n and set = In7r2(r^(z)) 
if k & AnU Bn and = if A; G -D„. Let us estimate ak+i from above. 

U k & An then either a^+i = + Ina or a^+i = 0. In the second case, since 
ctfc > InM and M > 1/a, we get a/c+i < Ofc + In a; clearly this also holds in the first 
case. 

If /c G Bn then, if x = 7r2(r'^(-2)), we have ak = Inx and a^+i = ln(6x + 1) = 
Inx + ln(6 + Since x > M > I/t], we get < + ln(& + rj). 

If k & Dn then, with the same notation, x < M, so = and ak+i < ln{bx + 1) < 
ln(6M + 1). Therefore ak+i{x) < + ln(6M + 1). 

Summing everything and taking into account that = (because M > 1), we get 

n—l 71—2 n— 1 

^ak = ^ak+i < J2(^k + \An\-\na+\Bn\-\n{b + 7]) + |D„| ■ ln(6M + 1). 

fc=0 fc=0 fc=0 

Therefore 

^lna + ^ln(6 + r/) + ^ln(6M + l) > 0. 

n n n 

However, as n ^ 00, x„ goes to x 600, and hence, |A„|/?t, goes to z/(Co), \Bn\/n goes 
to z/(Ci), and \Dn\/n goes to 0. Therefore we get 

z/(Co) In a + u{Ci) ln(6 + r/) > 0, 

contrary to our choice of rj. This proves that if the Lyapunov exponent of u is negative 
then there exists a probability measure fi invariant for (To,Ti, u). 

Uniqueness of fi follows from Corollary 13.31 and uniqueness of x from Theorem 13.21 
This shows also that x is ergodic. 

If 2 is a generic point of x, the measures given by (|3.2j) . converge to x. By 
Lemma l3.ll if this holds for some z = {lD,x), it holds also for z' = {uj,x') for every 
x' G IR+. Therefore it holds for i/-almost every ci) G S and every x G M+. 

Suppose now that the Lyapunov exponent of z/ is non-negative, but there exists a 
probability measure invariant for (To,Ti, u). This measure is the projection to Ai of 
some r-invariant measure x on X whose projection to A/" is u. In particular, x is 
concentrated on E x IR+. Let z' = {ui,y) G X be a generic point of x. 

Our assumptions imply i^(Ci) > 0, since z/(Ci) = would imply A(z/) = Ina < 
leading to a contradiction. So there exists M' > with x(S x {M'}) = and 
x(Ci X [0, M']) > 0, which means that we can choose an arbitrarily large n such that 
7i2ir''-\z')) < M'. 

Now we make a construction very similar to the one from the proof of the first 
implication. The definitions of the sets A'^, B'^ and D'^ and the functions will be 
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very similar. Namely, fix some M' and n as above and set 

a; = {k G {0, 1, . . . , n - 1} : 7ri(r^(y)) = 0}, 

= {A; G {0, 1, . . . , n - 1} : ti2{t\z')) < M' and 7ri(r^(z')) = 
D'^= {fc G {0, 1, . . . , n - 1} : 7r2(r*^(;2')) > M' and 7ri(T'=(y)) = 1}. 

Again, those sets form a partition of {0, 1, . . . , n — 1}. 

Set = ln7r2(T'^(^')) for all A; G {0, 1, . . . , n — 1}. Let us estimate Oi'^_^^ from below. 
If k G A'^ then a^^-^ = + In a. 

If /c G -B^ then, if a; = 7r2(r^(-2)), we have aj^ = Inx and Q;j^_^^ = ln(6x + 1) = 
In X + ln(6 + 1 /x) > a'^ + ln(6 + 1 /M') . 

If /c G then, with the same notation, a'f._^_i = \n{bx + 1) > Inbx = a'j^ + In 6. 
Summing everything we get 

n— 1 n— 2 

fc=0 fc=0 
n-1 

> J] 4 + - + I • In a + • ln(& + 1/M') + p^l • In 6. 

fe=0 

Since a'Q — \ny and a^.^ < InM' by our choice of n, we get 

i^lna + Ml„(6+l/M-) + Mln6+'°^-'°^'<0. 

As n — > oo (along a suitable subsequence), \A'^\/n goes to i^(Co), I-B^I/jt- goes to 
x(Ci X [0,M']), l-DjjI/n goes to x(Ci x (M',oo)) and (Iny - lnM')/n goes to 0, we 
get 

t/(Co)lna + x(Ci x [0, M']) ln(6 + 1/M') + x(Ci x (M', oo)) ln6 < 0. 
By assumption A(i/) = i^(Co) Ina + ^^(Ci) ln6 > 0, hence 

< u{Co) Ina + (^x(Ci x [0, M']) + x(Ci x (M', oo)) In 6 

and the last two equations yield 

x(Ci X [0,M'])ln(6+l/M') < x(Ci x [0,M'])ln6. 
This contradicts our choice of M', thus completing the proof. □ 

4. ERGODIC PROPERTIES OF INVARIANT MEASURES 

Recall that the elements of the semigroup G are 0-1 sequences uj = {luq, . . . ,a;„_i), 
n G Nq. Denote the cyhnder consisting of all elements of E whose first n positions 
coincide with ou by C^, and write Xn — x{u!) — T^n_^ o ■ ■ ■ o Tijq{x). For (D G E denote 
the cylinder whose first n positions agree with the first n positions of cu by and 
write Xn = a;„(cD) = T^„_j o---oT^^{x). 

In the case of a (semi)group with a single generator T, Birkhoff 's Ergodic Theorem 
can be restated in the following way. If a measure /i is invariant and ergodic, then 
for II almost every point x we have 

n-1 



^ n—1 



n 

i=0 
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We would like to obtain similar results for our semigroup G. What was a single 
element T* in the semigroup with one generator now becomes a whole "sphere" Sj 
and thus, before averaging with respect to z, one should also take the average over this 
sphere. Luckily, it turns out that after averaging over the sphere using appropriate 
weights, we do not need to average over i. 

We start with a simple lemma. For any x,y E IR+ write 



d{x,y) 

and V'„(tl') = d{xn{Lj),yn{ui)). 



1 



1 + Xr. 



Lemma 4.1. For any probability measure v on S, any rj > and any x,y E M+ we 

have 



lim 

n— >oo 



V u{C^) = lim u{{lu e S : ^„(cu) > r/}) = 0. 



{ui : Ipn (iJj)>f)} 

Proof. By Lemma [3. 11 the sequence of functions ipn converges to for any x,y E M+, 
so it converges to in measure. □ 

Theorem 4.2. Assume that v is an ergodic a-invariant probability measure with 
A(z/) < 0. Then for every x e M+ the sequence of measures 

f^n,x = ^ '^(Ca;)5T„(a;) 

converges (in the weak-* topology) to the {TqjTi,!/) -invariant measure fi. 

Proof. Given e > 0, we choose M such that M > x and /i([0,M]) > 1 — e. By 
Lemma (4. H for every rj > there exists such that if n > then 

z/({cu G S : d{On{oj),Mn{oo)) > v}) < e. 

In other words, if 

Bn = \J{C^: oj G S„,rf(T^O,T^M) < r/} 
then v{Bn) > 1 — e for every n > N. Therefore, 
(4.1) x(S„ X [0,M]) > 1 -2£. 

For a continuous function ip : — > M, let $ = o 7r2 . Then 



ip dfi 



$ dx. 



Set x„ = r" (x|B„x[o,Af]) • Since x is invariant, we have by ()4.1|1 



IX 



$ (r" (x|(SxM+)\(B„x[0,M]))) 



< \\<p>\\ ■ 2e. 



If we denote by ^ ' the sum over those G S„ for which C^^ C and by ^ " the 
sum over the rest of G S„, we get 



f^dHn=f <l>or"rfx=V' /" 

J JBnX[0,M] Jc 



$ o r" (ix 



Cu, X [0,M] 
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and 



where 



Therefore 



(4.2) 



$ dx 



<3£-||^||+V' / $ o rfx - z/(C^) (/^(T^x) . 

Jc„x[0,M] 

Since ip is uniformly continuous, for every e > there exists rj > such that, if 
d{x,y) < 1] then |v?(x) — ip{y)\ < s. By the definition of i?„, if > A^, then for any 
u;' G G i?„ and any x,y E [0, M] we have 

|($or")(c^',y)-V5(T^x)| = |<^(T^y)-<^(T^x)| <£. 

We then get for the sum on the right-hand side of ()4.2p the following estimate: 



$ o rfx - u{C^) ip{T^x) 



X [0,A/] 



Thus, for > we have |/ (p dfx — J ip djjin,x\ < ^(3||<y2|| + 1)- As e > can be chosen 
arbitrarily this proves that lim„^oo / ^ d^n,x = j ^ dfi. As this holds for every ip, the 
proof of the theorem is complete. □ 

One can also mimic Birkhoff 's Ergodic Theorem in another way. Namely, choose 
one sequence G E and average where i ranges from to n — 1. Note that this 
is a similar procedure as in Theorem 12.21 but here we use the structure of G given 
by its generators. Therefore we get a different result, which is a direct consequence 
of Theorem 13.41 

Theorem 4.3. Assume that v is an ergodic a-invariant probability measure with 
A(z/) < 0. Then for v-almost every a) G S and every x G M+ the sequence of measures 



^ 71—1 
2 = 



converges (in the weak-* topology) to the {Tq,Ti,u) -invariant measure /x. 



5. Absolutely continuous invariant measures 

In the theory of Dynamical Systems, measures that are absolutely continuous with 
respect to the Lebesgue measure are of special interest. As we mentioned in the 
Introduction, we do not know whether certain particular measures are absolutely 
continuous. Nevertheless, we can show that for some a-invariant measures v there 
exist (To, Ti, z/)-invariant measures that are absolutely continuous. 
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For any 7 > 1, consider that map defined by 

and let Iq = [^^,7), Ji = [7, ^] and / = Jq U Ji = [-^, We want to find an 
absolutely continuous T-invariant measure and investigate its properties. For this, 
we need the following theorem. 

Theorem 5.1. Let p < < q & R and let S be a map of J = [p, q] to itself such that 
both 5*1 [p^^) and S\(^^^g] extend to monotone maps on the closed intervals [p, 7] and 
[7, q] respectively. Assume that there exists n such that S" is piecewise expanding. 
Then there exists a unique probability measure ^ on J which is invariant for S and 
absolutely continuous with respect to the Lebesgue measure. The measure fi is ergodic 
and its support is the union of finitely many intervals, one of which contains 7 in its 
interior. 



Proof. By results of Lasota and Yorke |LaYj and Li and Yorke |LiYj (see also |BGj ) 
there exist absolutely continuous probability measures /xi, . . . , fik, k > 1, invariant for 
S"', ergodic, having mutually disjoint supports and such that every absolutely con- 
tinuous probability measure, invariant for S"', is a convex combination of fii, . . . 
Moreover, the support of each /ij is the union of finitely many intervals, one of which 
contains a discontinuity of S"' or of its derivative in its interior. Note that such a 
discontinuity is a preimage of 7 under S^^'^^ for some < j{i) < n and the measure 
Si^^\lJ'i) thus contains 7 in the interior of its support. 

Since S*" commutes with S, any measure S^,{fii) is an absolutely continuous proba- 
bility measure, invariant and ergodic for S'", Therefore 5** maps {/ii, . . . , fik} to itself. 
Since each /Xj is fixed by S^, this map is a bijection. Only one of these measures 
may contain 7 in the interior of its support, hence all Si^^\ni) must be equal. This 
measure belongs to the S'*-orbit of each /Zj and therefore all fj,i form one orbit of S^. 

Set fJ' = I Yl^=i f^i- properties of /i from the statement of the theorem follow 

directly from the properties of the /xi, . . . , /i^ described above. □ 

We get 

Corollary 5.2. For any < a < 1 < b and 7 > 1 there exists an absolutely continu- 
ous T-invariant probability measure with the properties listed in Theorem \5.1\ 

Proof. From Lemma 12.31 it follows that there exists n such that T" is piecewise ex- 
panding. We then apply Theorem 15.11 □ 

Let p : X — > X be the skew product map p{u},x) = {a (lD) , T~^^ (x)) . 

Lemma 5.3. Given a T-invariant probability measure fi, there exists B d X and 
a p-invariant probability measure x on B such that (7r2)^,(x) = p and {p\b,>c) is 
isomorphic to (T, p) . 

Proof. For x E I consider the itinerary map cp : I —>■ H with ip{x) = [ujq, Ui, . . .) G E, 
where cUfc = i if T^{x) G U (for > and i G {0, 1}). This map is a Borel map and 
its graph B = {{ip{x),x) : x G /} is a Borel set in X, and the projection 712\b is a 
bijection between B and /. Thus a measure p can be transported to B by the inverse 
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bijection and we obtain a measure x on i? C X. By construction (7r2)*(x) = fi. We 
have 

7r2(p(^(x), x)) = T-^(x) = T{'K2{<^{x), x)), 
so (712)* is an isomorphism between {B,p,x) and {I,T,fj,). In particular, x is p- 
invariant. □ 

Denote by T^ts the space of all infinite two-sided 0-1 sequences 

^ = (■ • ■ 5 ^-2, ^-1, ^0; ^1) ^2, • • • )■ 

Lemma 5.4. Given an ergodic T-invariant probability measure fi, there exists an 
ergodic a-invariant probability measure u onT, such that fi is invariant for (Tq, Ti, v). 

Proof. Let us look at the natural extension (inverse limit) (X,p, x) of the system 
(X, p, x) constructed in Lemma 15.31 The space X consists of all sequences of pairs 
y(»))0^_^^ for which 

(5.2) p(cD«,1/W) = (cd(^+i),2/('+i)) 
{i = —1, —2, . . . ). The map p is given by 

(5.3) p(...,(^(-^),y(-^)),(^("^),y(-^)),(c.(°),y(°))) 

= (..., (c.(-i), y(-i)), (^(°), y W), (a(^W), T-,^ (y W))). 

Condition ()5.2|1 is equivalent to the pair of conditions 

(5.4) a(cu») = cu(^+^) 
and 

(5.5) Tt)(y«)=Z/(^+^^ 

Sequences {Cu^'^'>)^^_^ of elements of S satisfying ()5.4|) can be identified with doubly 
infinite 0-1 sequences ^ by = (^j,^j_,_]^, . . . ). Then ()5.5|) becomes 

This is equivalent to T^. (?/*^*+^^) = y^'^\ Therefore, once ^ and y^^^ are given, all y^^^ 
are uniquely determined and become redundant. This means that the space X can 
be written as Hts x and then p becomes the skew product 

p(e,2/) = KO,T^;^(2/))- 

Note that although T^^^{y) is not defined everywhere, it is defined x-almost every- 
where, and this is sufficient for our purposes. 
The inverse of p is given by 

Therefore r is a factor of p ~^ under the projection tt : X X, given by 

7r(e,y) = ((e-i,e-2,...),y)- 
Hence, x = 7r^,(x) is a r-invariant probability measure. 

By Lemma f5. 31 (7r2)*(x) = p. Therefore for every measurable set A C M+ we have 
p{A) = x(S X A). Clearly, x(S x A) = SiiT^ts x A). This proves that the projection 
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of X to the space of probability measures on the second coordinate of X = Et^ x R+ 
is fi. Hence, ('7r2)*(x) = /i. Therefore, if z/ = ('7ri)*(x), then /i is a {Tq,Ti, z/)-invariant 
measure. 

Since fi is ergodic for T, by Lemma 15.31 x is ergodic for p. Therefore x is ergodic 
for p, so X is ergodic for r, so u is ergodic for a. □ 

We can now state the main resuh of this section. 

Theorem 5.5. For everyy > 1 there exists a a-invariant ergodic probability measure 
I'.y E JV with negative Lyapunov exponent, for which the corresponding (To,Ti,t/^)- 
invariant measure /i^ is absolutely continuous with respect to the Lebesgue measure 
and the support of fi^ is the union of finitely many intervals whose convex hull equals 
[-^, particular, /i^ 7^ ps for 7 7^ 5, 7, 5 > 1. 

Proof. The existence of z/^ and fi^ follows from Corollary 15.21 Lemma 15.41 and Theo- 
rem EiU Observe that by Theorem I5.1l "y is contained in the interior of the support 
of Since T(7) = and lim^^^_ T(x) = ^, the endpoints of / are contained in 
the support of /i^. As the support of fi^ is contained in J, its convex hull equals /. 
All other properties of follow from CoroUarv 15.21 □ 

6. Invariant measures over Bernoulli systems 

Let us see how Definition 11.11 works in the classical case when the system (a, S, z/) 
is Bernoulli. 

Proposition 6.1. Assume that v is Bernoulli. If a r-invariant measure x projects 
to V, then x = u x fi for some measure fi. 

Proof. We have x = X1+X2 where xi is concentrated on SXM4. and X2 is concentrated 
on S X {00} (one of these measures may be zero). Since S x {00} is r-invariant, 
the measure X2 is r-invariant. Together with the ergodicity of u this implies that 
X2 = c - z/ X for some constant c. Therefore it is enough to consider x = xi. Thus 
we assume that x is concentrated on E x M+. 

Observe first that the measure r*(z/ x Sx) is a weighted average of the measures 
^ X Stqx and z/ x St^x (here we use the assumption that z/ is Bernoulli). Therefore, for 
any measure fii on the measure r*(z/ x fii) is of the form z/ x /i2 for some measure 
fi2 on M_|_. 

By Theorem 13.41 for almost every a) G S, the sequence of measures x„ given 
by ()3.2p with x = 1 converges to x. Integrating those measures with respect to 
z/ and applying the Lebesgue Dominated Convergence Theorem (we can do it since 
the weak-* convergence means convergence of integrals of any continuous function 
(f : ]R_|_ —>■ M and those integrals are bounded by the supremum of \ip\) we get that 

-y"T-:(z^ X 61) X. 



By the preceding paragraph, all measures r*(z/ x 61) are of the form z/ x /Xj, so x is 
also of the form u x fi. □ 
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If the system {a, E, i/) is {p, 1 — p) Bernoulli, then the action of G has a simple 
interpretation. Namely, we apply To or Ti randomly each time, choosing Tq with 
probability p and Ti with probability 1 — p. 

In this case we can also look at the invariant measures for (Tq, Ti, u) from another 
point of view. The maps Tq, Ti induce operators (Tq)*, (Ti)* from TVI to itself. Define 
Tp-.M^Mhj =p(To). + (1 -p)(Ti),. 

Proposition 6.2. Let v he the {p, 1 — p) Bernoulli measure on S and let ^ & Ai. 

Then the following are equivalent 

(1) the measure u x ^ is r-invariant; 

(2) for any measurable set B C M4., we have 

(6.1) ^^{B) = PfiiT,-\B)) + (1 - p)/.(Tf 1(5)); 

(3) fi is a fixed point of Tp. 

Proof. Denote Cj = {cj G S : ujq = i} for 2 = 0, 1. We have 

T-\A X B) = [{aU-\A) X T,\B)] U [{cr\cJ-\A) x T,-\B)]. 
Since z/(((T|Q,)~i(y4)) = pz/(y4) and i^{{a\cJ~'^{A)) = (1 -p)z/(yl), we have 

(6.2) (u X fi)iT~\A X 5)) =pK^)MTcr'(5)) + (1 -p)K^)/i(Tfi(5)). 
If z/ X /i is r-invariant, then by ()6.2|) 

M5) = (^ X /i)(S X 5) = (z/ X /x)r-i(S X i?) =p/i(To-i(5)) + (1 - p)/i(Tri(5)), 
so (2) holds. 

On the other hand, multiplying both sides of ()6.1|) by i^iA) and using ()6.2|) one 
sees that (2) implies (1). 

Conditions (2) and (3) are equivalent by the definition of Tp. □ 

Note that by the above proposition and Theorem 5.1 of |DFj (cf. |NSBj ). our 
(To, Ti, z/)-invariant measure is the same as the invariant (stationary) measure for the 
corresponding IFS. 

As an immediate consequence of Propositions 16.11 and 16.21 we get the following 
theorem. 

Theorem 6.3. Assume that v is {p, 1 — p) Bernoulli. A probability measure fi sup- 
ported by is (To, Ti, u)-invariant if and only if it is a fixed point of Tp. 

Another immediate consequence is the following lemma, where we use property (2) 
of Proposition 16.21 

Lemma 6.4. Assume that v is {p, 1 — p) Bernoulli and fi is the {Tq,Ti, v)-invariant 
measure. Then for every interval I and i = 0, 1 uie have fi(Ti{I)) > qfJ,{I), where 
q = min(p, 1 ~ p). 

From this we get, in turn, the next lemma (cf. [BEJ, Theorem 3). 

Lemma 6.5. Assume that v is {p, 1 — p) Bernoulli and fi is the (To,Ti, v)-invariant 
measure. Then the measure /i of every interval I is positive. In other words, the 
support of fi is the whole M+. 
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Proof. There exists an interval J C M+ with /i(J) > 0. Let x be the center of J. Let 
/ C M+ be an interval with center y. By Lemmas 12.31 and 12.41 we can find u & G 
such that that T^(x) is so close to y and is so small that T^{J) C /. Then by 
Lemma El > 0. □ 

As we mentioned in the Introduction, we do not know whether the assumption 
that u is [p, 1 — p) Bernoulli and yU is a (To,Ti, z/)-invariant measure implies that fi is 
absolutely continuous with respect to the Lebesgue measure. The strongest property 
of the measure /i that we can prove is the following. 

Theorem 6.6. Assume that v is (p, 1 — p)-Bernoulli with < 0. Then the 

{Tf),Ti,i>) -invariant measure fi on is the image of the Lebesgue measure under 
an increasing map from [0, 1) onto M+, which is Holder continuous with the same 
exponent on each compact interval. 

In order to prove this theorem we need the following lemma. For an interval / we 
denote its length by 

Lemma 6.7. Under the assumptions of Theorem \6.(\ if I C R+ is an interval centered 
at t, then 

(6.3) log/i(/) >C4(t)+C5log|/| 

holds with C4(t) depending continuously on t (but independent of I) and 

(aA^ -logg-log^ ^ ^ 

(6.4) C5 = ^ > 0, 

log&-log^^ 

where q = min(p, 1 — p). 

Proof. For an interval / C M+, we need to estimate /i(/) from below. If we find 
a sequence u of length n such that T^([0,l/a]) C /, then by Lemma yu(/) > 
g"/i([0, 1/a]). Note that by Lemma /i([0,l/a]) > 0. Thus, we will look for 
preimages of / along a specific branch. 

We start by choosing the smallest k such that for the midpoint t of / we have 
Tr''{t) < 1/a. Since Ti(0) = 1 < 1/a, we have then Tf''(t) G [0,1/a]. Moreover, if 
t > 1/a then 1/a < Tf '=+^(t) < t/b''-\ so 

(6.5) * < ^ + 1. 

logo 

where we use the notation log'''x = max(0, logo;). 
Consider the map : [0, 1/a) — [0, 1/a) given by 



(6.6) ^(x) 



if X < 1, 



^fi ifa;>l. 



(cf. formula (j5.ip ). Starting at the point T{^{t) and applying Lp amounts to choos- 
ing further preimages of t along some branch. Our aim is to find m such that 
((f'^y (T^^ (t)) is larger than 1/a divided by the length of the half of the interval 
T^^{I). Then the preimage of I under the corresponding branch (of length k + m) 
will contain [0, 1/a). 
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Since we do not know the location of T{^{t), we have to estimate from below 
for all X G [0, 1/a). We can treat as a map of the circle with one disconti- 
nuity at which the left-hand limit is larger than the right-hand limit (so its lifting is 
an old heavy map,^ see [^). We will compare it with the map ip : [0, 1/a) — > [0, 1/a) 
given by 



I— a _|_ a+b-l ^ 
ah ab 

b 



if X < 1, 
if x > 1. 



This map can be treated as an orientation preserving homeomorphism of the circle. 
Let us find its rotation number. We have 



ab 



a a + b 
- + 



ab 



1 



y 



a + b-l 
ab 



1 



-y 



and 



This means that the map 

given by the formula 

conjugates ip with the map 
1 



log 



y 
b 



log 



b-i 



1 

- + r 

a b 



^(x) = \og[x + 



log- 



6-1' 
given by the formula 



log - 

a 



x + \ogl 



log 



6-1 



. log - 



6-1 



if log bZT < a; < log^, 

if log^<x<log(i + ^) 



The map (, treated as a circle homeomorphism, is just a rotation. Its rotation 
number is 

n(C) = ^ 

PIU I a+b^- 

a 

The lifting of (, with the length of the circle normalized to 1, is the translation by 
p(C). The n-th iterate of this lifting sends a point y G [0, 1) to y + np{() G \p,p + 1), 
where p equals [np{()\ or [np{Q + Ij. Thus, the same is true for ip replacing (. 

Let \1/ be the lifting of ip and $ the lifting of ip, agreeing with \1/ on the right lap. 
Then \1/ > $. Moreover, \& is increasing, and thus > for all n (see |ALMj ). 
Thus if ?/ G [0, 1) then $"(y) G [p',p' + 1), where p' < [np{() + Ij. This means that 
if we iterate if n times, its right lap is used at most p' times. Therefore the left lap 



map $ : M ^ R is o/rf if (f>(a; 
> \miy^^+ <^{y) for all a; £ M. 



1) = (f>(a;) + 1 for all a; G M; it is heavy if liniy^^- > 
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is used at least n — p'>n — 2 — np{() times. From (jfj.fij) we read off the derivatives 
of both laps of cp, and we get that 



X n-2-np(C) /-|\2+np(C) „ 



b) 



Substituting the value of p(C), we get after a short algebraic manipulation on the 
formulas 



(6.7) log(¥.")'(a:) > 2 log ^ + ^^"".^ZS.'" 

° a 

We want to find m such that 



log & ■ log - 



b 



a \T^\I)\ a\I\ ■ 
According to (j6.5p and (|6.7p . this inequality will be satisfied if 

a log 6 ■ log 26('°s^*'')/i°g^+i 

2 log - + — - — m > log — 

log ^ a / 

that is, 

b2f)(l°g^*")/l°s''+3 _ n4-h—^ 
^ g a^|/| log^ 

m > — T . 

log&-log^^^ 

Therefore we can find required integer m satisfying 

2j,(log+ ta)/ log b+3 _ ^ g+fc-l 

m < — r h 1. 

We can rewrite this inequality as 

(6.8) m < ci(t) -C2log|/|, 
where 

1^^ 2bP°g"'" ta)/loeb+3 1 o+b-l 

(6.9) c,it) = ''' ^^^ + 1 

log 6- log 

and 

log 2+^ 

(6.10) C2- ^ " 



logfe-log^:^ 

Note that all logarithms appearing in the formulas for Ci{t) and C2 are positive, so 
ci(t) and C2 are positive. 

In such a way we found a 0-1 sequence u of length k + m, such that T^([0, 1/a]) C 
J, and hence /i(/) > q^'^'^"^^ n{[0,l/a\). Moreover, by (|6.5p and (j6.8|) . we have the 
following estimate for k + m: 

(6.11) k + m< ° ^ +l + ci(t) -C2log|/|. 

logo 

We can rewrite it as 

k + m < c^it) — C2 log I J|. 



20 



VITALY BERGELSON, MICHAL MISIUREWICZ, AND SAMUEL SENTI 



According to formulas ()(i.8j) - ()(i.lH) . the dependence of c^it) on t is continuous, and C2 
is independent of t. We get 

log/i(J) > (C3(t) -C2log|J|)logg + log/i([0,l/a]). 

Therefore ()6.3|) holds with C5 given by ()6.4|) and C4(t) depending continuously on 
t. □ 

Proof of Theorem \6.(A Consider the map H : [0, 1) M+, such that H{x) = y if and 
only if /i([0,?/]) = x. By Lemma IHTl and since /i(IR+) = 1, this map is well defined. 
By the definition, the measure fi is the image of the Lebesgue measure under H. In 
particular, for an interval J C [0, 1) we have \ J\ = fi{H{J)), so (jfi.Hj) gives us 

|j| >exp(c4(t))■|f^(J)r^ 

where t is a certain point of H{J). This shows that H is Holder continuous with 
exponent I/C5 on each compact interval. □ 
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